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5G 中 基于 穷 举 搜索 的 D2D 资源 分 配 算 法 
孙 琦 ， 陈 桂 芬 ” 


(长 春 理工 大 学 电子 信息 工程 学 院 , 长春 130022) 


摘 要 : D2D (device to device) 作为 5G 通信 的 核心 技术 ， 在 满足 用 户 通信 需求 与 提高 用 户 连通 数量 等 方面 具有 至 关 
重要 的 作用 。 针 对 传统 复 用 算法 的 系统 中 断 概率 过 高 和 用 户 资源 消耗 较 大 的 问题 ， 提 出 一 种 基于 穷 举 搜索 的 D2D 资源 
分 配 算 法。 该 算法 引入 穷 举 搜 索 法 初步 确定 用 户 发 射 功 率 ; 同时 参考 蜂窝 与 D2D 用 户 状态 以 确定 复 用 组 合 ; 应 用 调整 
功率 步骤 降低 中 断 概率 。 仿 真 结果 表明 ， 人 小 蜂 帘 用 户 数 时 基 与 穷 举 搜索 的 D2D 资源 分 配 算法 相 比 于 传统 算法 ， 在 多 
D2D 用 户 数 情况 下 的 连通 概率 平均 提高 了 15.7%， 用 户 资源 消耗 平均 降低 了 10.5%。 
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D2D resource allocation algorithm based on exhaustive search method in 5G 


Sun Qi, Chen Guifen+ 
(School of Electronics & Information Engineering, Changchun University of Science & Technology, Changchun 130022, 
China) 


Abstract: As the core technology of 5G communication, D2D (device to device) plays a vital role in meeting user 
communication needs and increasing the number of users connected. In view of the high system outage probability of 
traditional reuse algorithm and the large consumption of user resources, this paper proposed a D2D resource allocation 
algorithm based on exhaustive search method. The algorithm used the exhaustive search method to preliminarily determine the 
user's transmission power; at the same time, it referenced cellular and D2D user's status to determine the reuse combination.; it 
applied the power adjustment step to reduce the outage probability. The simulation results show that the D2D resource 


allocation algorithm based on the exhaustive search method compares to the traditional algorithm when the number of cellular 


users is small, the connectivity probability average increase 15.7% in the case of more D2D users, and the user's energy 


= consumption average decrease 10.5%. 
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文献 [7] 提 出 了 一 个 基于 Barrier 方法 求解 最 佳 功 率 的 算法 ， 具 
有 较 高 的 性 能 。 文献 [8] 提 出 一 种 基于 频谱 划分 与 功率 协调 的 资 
D2D 是 指 设备 与 设备 之 间 在 基站 的 控制 下 直接 通信 。 在 整 ” 源 分 配方 案 ,， 该 算法 具有 频谱 利用 率 高 的 优势 。 文 献 [9] 提 出 一 
个 系统 中 通过 短 距 D2D 链 路 通信 可 以 极 大 地 缓解 基站 的 负载 。 种 基于 能 效 的 中 继 选择 算法 ,使 系统 达到 了 更 高 的 吞吐 量 性 能 。 
压力 ， 在 整个 系统 上 提升 吞吐 量 ， 进 一 步 提 升 频谱 利用 率 073。 ”文献 [10] 提 出 一 种 引入 次 梯度 迭代 法 和 分 部 式 规 划 法 进行 最 优 
随 着 推进 5G 技术 发 展 的 步伐 越 来 越 快 ，D2D 技术 作为 一 个 重 。” 功率 分 配 的 方法 ， 降 低 了 系统 功 耗 。 文 献 [11] 提 出 了 一 种 移动 
要 的 组 成 部 分 受到 了 广泛 的 关注 和 研究 。 文献 [4] 提 出 了 一 种 基 ” ”性 感知 缓存 策略 ， 能 有 效 的 确认 D2D 系统 中 需要 缓存 的 资源 。 
于 干扰 协调 的 决策 选择 算法 ， 通 过 设置 集中 控制 器 来 寻找 能 获 以 上 文献 都 没有 注重 于 降低 系统 中 断 概率 经 过 足够 次 数 
得 最 佳 用 户 QoS (服务 质量 要 求 ) 的 发 射 功率 ， 使 系统 吞吐 量 ”的 测试 与 系统 中 断 发 生 次 数 的 反比 称 为 系统 中 断 率 ) 的 问题 ， 

得 到 较 大 的 提升 。 文 献 [5] 提 出 一 种 基于 能 效 的 干扰 协调 资源 分 。 在 实际 生活 中 D2D 用 户 需 要 的 是 临时 且 准 确 的 连接 ， 当 D2D 
配方 案 , 通过 组 合 基于 参数 法 的 Dinkelbach 功率 分 配 算法 和 用  ” 用 户 有 连接 需要 时 , 系统 就 需要 分 配 资源 给 D2D 用 户 , 这 就 要 
于 资源 分 配 的 Kuhn-Munkres 算法 ， 使 能 量 效率 进一步 提高 。 求 系统 具有 较 低 的 系统 中 断 概率 。 在 一 定 条 件 下 可 以 牺牲 系统 
文献 [6] 考 虑 做 一 个 容量 限制 区 域 ， 从 而 确定 用 户 的 复 用 合集 。 其 他 性 能 ， 从 而 提升 系统 连通 率 以 满足 D2D 用 户 的 服务 需要 。 


全 


Wn 


收 稿 日 期 : 2018-06-08; 修 回 日 期 : 2018-07-17 ”基金 项 目 : 吉林 省 发 改 委 项 目 (2016C089) 
作者 简介 : 和 孙 琦 (1993-) ， 男 ， 吉 林 长 者 人 ， 硕 士 研 究 生 ， 主 要 研究 方向 为 移动 互联 网 ; 陈 桂 芬 (1964-) ， 女 《通信 作者 ) ， 吉 林 九 台 人 ， 教 授 ， 博 
士 ， 主 要 研究 方向 为 光 通 信 技 术 、 无 线 传感器 网 络 (chenguif@163.com) . 


201808.00061v1 


chinaXiv 


录用 稿 


D2D 通信 发 生 于 微 蜂窝 小 区 (UMi) 中 ， 其 所 包含 的 蜂窝 
用 户 与 D2D 用 户 数 量 有 限 ， 所 以 引入 穷 举 搜索 方法 是 可 行 的 。 
通过 设 定 一 定 的 条 件 依 序 进行 蜂 宽 用 户 与 D2D 用 户 的 复 用 组 
合 测 试 并 加 入 功率 控制 模块 , 寻找 在 满足 QoS 情况 下 可 以 得 到 


的 最 佳 用 户 发 射 功率 。 
1 ”系统 模型 

如 图 1 所 示 在 一 个 蜂 帘 小 区 中 ， 小 区 内 含有 单 蜂 帘 基 站 
CeNB) ， 在 小 区 中 随机 分 配 若 干 个 峰 窜 用户 。 峰 窝 用 户 集合 
为 0 = {V1V2.03,***UN} ,其 中 以 表示 第 ! 个 蜂窝 用 户 , D2D 
对 用 户 集合 为 D = {D1,P2,D3"* PDM}, 其 中 Dj 表示 第 j 个 D2D 


用 户 对 。 假 设 系 统 处 于 满载 状态 ， 每 个 蜂窝 用 户 占 据 一 个 资源 
块 且 相互 正 交 ,每 一 个 D2D 用 户 对 中 发 送 端 与 接收 端 在 满足 最 
大 距离 Ra 之 间 随 机 分 配 〈 Rg 不 小 于 10 m) 。 复 用 过 程 只 考虑 
蜂 寅 上 行 状 态 ， 且 一 个 蜂窝 资源 只 能 被 一 个 D2D 用 户 对 复 用 ， 
噪声 设置 为 高 斯 白 噪声 N。 设 定 路 损 由 基站 到 蜂 窜 用 户 的 路 径 
损耗 为 8Bi， D2D 用 户 对 中 发 射 端 到 接收 端的 路 径 损耗 为 
5j，, 由 D2D 用 户 对 中 发 射 端 到 基站 的 路 损 为 5j78 ,由 蜂窝 用 户 
到 D2D 用 户 对 中 接收 端的 路 损 为 SiR 。 


蜂窝 用 户 Ul 


正常 通信 和 链 路 


图 1 D2D 系统 


模型 


2 ”基于 穷 举 搜索 的 D2D 资源 分 配 算法 


算法 含有 三 个 步骤 :a) 计算 出 全 体 复 用 组 合 的 功率 ; b) 选 
取 特 定 的 复 用 组 合 ;c) 取 的 特定 复 用 组 合 重新 调整 功率 。 
2.1 通过 穷 举 搜索 算法 获得 全 体 复 用 组 合 功率 

如 图 1 所 示 在 图 中 所 示 通 信 情 况 下 蜂窝 0; 用户 与 D2D 用 


户 Dj 接受 端的 信 噪 比 SNRY 与 SNR? 可 以 表示 为 


Ee 证 
N+ Pj P /sr 
SNR? = Pfs (2) 
N+ BY /sin 
使 PP 获得 一 个 确定 值 ， 可 以 设置 为 最 高 功率 pm 。 则 峰 
窝 功 率 的 表示 式 变 为 
PU = SNRU SBiCV + 有 /sm ) (3) 
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a = SBiN + PR/s jr8 ) (4) 
PY = a. SNRU (5) 


在 设置 了 最 小 Qos 时 , 可 以 确定 蜂窝 功率 py 与 swRy 成 线 
性 关系 。 在 选 代 中 功率 越 接近 满足 Qos 的 功率 时 ， 信 噪 比 也 会 
有 同样 的 趋势 。 设 置 系统 功率 间隔 四 《Interval) 与 尖 代 次 数 0， 
(其 中 o 小 于 等 于 ,在 章节 2.2 中 将 说 明 闻 隔 ” 与 次 数 :的 获 
取 方 法 ) 蜂窝 发射 功率 变 为 


pr 三 PU -yl(0O-D (6) 
Pax -Hlo-D = SNRUSiBN +P, PD /sr ) 0) 
SNRU = orlCPC -yl(0-D) (8) 


可 以 看 出 蜂窝 用 户 信 噪 比 与 迭代 次 数 仍然 保持 线性 关系 ， 
所 以 在 功率 有 限 减 少时 可 以 找到 符合 信 噪 比 要 求 的 蜂 罕 用 户 发 
射 功率 ， 所 找到 的 发 射 功率 同时 也 可 以 保证 此 蜂 罕 用 户 的 通信 
状况 较 好 。 
通过 设置 最 高 欠 代 次 数 与 功率 间隔 ， 可 以 在 有 限 次 数 的 迁 
代 中 确定 此 蜂窝 用 户 与 D2D 用 户 对 的 组 合 之 间 是 否 在 满足 最 
低 通信 要 求 的 情况 下 具有 合适 的 发 送 功率 数值 。D2D 用 户 对 中 


发 射 功率 PP 也 采取 同样 的 策略 推导 如 下 : 


PP = SNRPSJCN + Pax /SiR ) (9) 
sg. C 区 
B= SjN + Phax/SyR) (10) 
Dp _ D 
PP = 1 .SNR/ (11) 
D 
SNR? = PC - yop-D) (12) 


EE 中 D2D 用 户 对 中 发 射 端的 迭代 间隔 设置 为 ， 和 迭代 次 
数 设置 为 p (p 小 于 等 于 12 ) 。 将 蜂窝 用 户 发 射 功率 交代 过 程 
与 D2D 用 户 发 射 功率 选 代 过 程 结合 得 到 联合 发 射 功率 算法 。 基 
于 穷 举 搜索 算法 获得 全 体 功率 的 算法 如 下 : 


Joro=l: ft D2D 友 代 执行 第 o 次 
for p=1: 力 。 蜂 宇 迭代 执行 第 疡 次 


计 (通过 式 (8) 与 (12) 计算 的 得 到 的 信 噪 比值 
SNRU > SNRC 且 SNRD > SNRD 
break 功率 选择 结束 ， 并 储存 当 前 功率 值 与 


信 品 比值 于 矩阵 W 


else 
继续 执行 迭代 
end 


end 
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end 避 真 。 在 中 断 判 断 过 程 返 回 假 时 ， 可 以 通过 调整 一 部 分 复 用 组 
若 迭 代 次 数 执行 完 仍 不 能 达到 信 噪 比 要 求 ， 则 此 复 用 组 合 合 的 发 射 功率 来 达到 成 功 复 用 。 为 了 方便 说 明 ， 采 | 
不 能 在 满足 Qos 的 情况 下 建立 通信 和 链 路 ,将 不 能 通过 的 组 合用 言 噪 比 作 为 D2D 资源 分 配 算 法 的 依据 。 在 D2D 复 用 发 生 中 断 
符号 NO 表示 。 并 储存 执行 次 数 o 与 p 储存 为 4 与 2 ， 把 发 射 、 时 ， 复 用 和 矩阵 中 信 品 比 数据 的 一 部 分 可 能 为 表 2 所 示 


pa 
o 


功率 穷 举 算法 扩展 到 多 个 组 合 ， 所 有 的 复 用 组 合 构 建 二 维 复 用 表 2 未 选择 表 
矩阵 WW, 如 表 1 所 示 : Ui; Vi+ Vi+2 


Dj NO 18 N0 
Dji+l 15 24 12 


天 一 二 一 Di NO 16 10 
站 本 es 
De oy nt 在 选取 最 大 蜂 袍 信和 品 比 时 ， Viti 与 Dj+1 被 第 一 次 选取 


站 出 , wisa 与 Dj+2 被 第 二 次 选 出 ， 在 选 出 组 合 后 将 其 所 对 应 的 行 
和 列 置 零 ， 表 示 不 能 再 选取 。 选 择 两 次 后 得 到 最 终 剩 余 复 用 先 
阵 如 表 3 所 示 , 此 时 无 法 为 最 后 一 个 D2D 用 户 对 分 发 复 用 资源 
块 ， / 生 复 用 中 断 。 


表 1 复 用 组 合 表 
UJ Uy; UN 


在 多 矩阵 中 每 一 个 元 素 储 存 此 复 用 组 合 的 穷 举 迭代 功率 
蜂窝 BV*, D2D 用 户 发 射 功率 PP”， 以 及 所 对 应 的 蜂窝 与 D2D 
用 户 的 信 噪 比 SNRV* 与 SNRP* 。 如 下 所 示 : 


表 3 ”选择 表 
™ Ui; Uitl Vi+2 
oo Ppp” D; NO 0 NO 
二 Wl, j) = vie NvjeM (13) pj 0 0 0 
> SNRU * 
a i Diji+2 NO0 0 0 
D* ee 
SNR/ 若 在 满足 Qos 的 情况 下 适当 降低 wsl 与 Dj+1 组合 的 复 用 
在 复 用 组 合 选取 阶段 选用 比例 公平 算法 中 ， 通 过 联合 蜂窝 。 ”功率 殖 17 dBm， 如 表 4 所 示 。 
与 D2D 用 户 信 品 比 选取 最 优 组 合 ， 流 程 如 下 : 关 4 坟 选 返 表 (改变 功率 》 
Ui; Uitl Vit2 
n=1log(d+SNRY ) vieN (14) ?; No 18 NO 
Dij+l 15 17 12 
Di+2 NO0 16 10 
D* y ES 
= log UHSNRY ) VIEM ‘132 Uit1 与 Djt1 先 被 选 出 ，Ui 与 Djt1 被 第 二 次 选 出 ， 得 到 年 
本 阵 如 表 5 所 示 。 
0 9 表 5 选择 表 (改变 功率 ) 
其 中 : 调 为 每 个 组 合 所 对 应 的 平均 速度 。 求 出 最 大 的 值 所 对 于 局 下 
应 的 组 合 即 为 最 优 组 合 。 Dil 0 0 0 
2.2 选 出 特定 用 户 组 合 步骤 Di+2 NO 0 10 
因为 系统 设 定 为 单 蜂窝 用 户 复 用 单 D2D 用 户 对 , 所 以 在 先 此 时 Uis2 与 Di+2 可 以 被 第 三 次 成 功 选 出 作为 第 三 组 复 用 


取 复 用 组 合 时 ， 若 第 i 个 蜂窝 用 户 与 第 j 个 D2D 用 户 对 的 组 合 。 组 合 ， 此 时 所 有 D2D 用 户 对 在 满足 Qos 的 情况 下 均 被 复 用 进 


被 选取 ， 则 所 对 应 的 行 和 列 复 用 组 合 不 能 再 被 选取 。 当 选取 次 ” 系统 中 。 
数 没有 达到 D2D 对 用 户 个 数 时 ， 即 无 法 把 所 有 D2D 用 户 全 部 在 选取 需要 调整 功率 的 组 合 时 ， 有 以 下 原则 : 
复 用 进 蜂窝 通信 系统 中 ， 此 时 发 生 复 用 中 断 。 中 断 判 断 过 程 如 a) 当 二 维 复 用 表 中 存在 第 j 行 全 为 NO 时 ， 则 序号 为 j 的 
让 所 未 : D2D 用 户 对 无 法 成 功 。 
fori=1: M 执行 次 数 为 D2D 用 户 个 数 M 次 b) 当 i 列 上 存在 M -1 个 只 在 i 列 上 具有 复 用 组 合 数据 且 其 
六 二 维 表 所 有 元 素 相 加 为 零 ) 他 列 数据 均 为 NO 时 ， 此 次 复 用 无 法 成 功 。 
break 结束 复 用 选取 ， 表 示 不 能 正确 选取 c) 当 存 在 W - M -1 个 列 上 所 有 的 数据 全 为 NO 时 ， 复 用 无 
else 法 成 功 。 
通过 比例 公平 算法 选 出 复 用 组 合 UV 与 D* 在 选取 需要 改变 功率 的 复 用 组 全 时， 选取 顺序 是 UV” 与 DD” 
储存 ， 并 将 所 对 应 的 行 和 列 在 二 维 表 W 中 置 ” 储存 用 户 组 合 的 倒序 组 合 ， 其 中 第 一 次 选择 用 户 组 合 vi 与 pr 
零 和 第 二 次 选择 用 户 组 合 vz 与 以 及 倒数 第 二 次 的 选用 组 合 三 
end 者 具有 较 高 的 系统 复 用 成 功率 ， 这 是 由 于 在 选用 时 是 根据 最 大 
end 通信 质量 选择 的 ， 所 以 在 降低 功率 以 增加 连通 概率 时 ， 这 些 组 
当 D2D 用 户 对 可 以 全 部 复 用 成 功 时 , 此 时 中 断 判断 过 程 返 ” 合 有 具有 更 大 的 潜力 在 维持 系统 性 能 不 变 上 使 所 有 D2D 用 户 成 
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功 复 用 至 蜂窝 系统 中 。 所 选择 的 功率 调整 组 合 的 形状 也 不 仅仅 
是 十 字 型 , 也 可 能 是 了 型 。 复 用 组 合 的 顺序 结构 也 可 以 不 连续 ， 
复 用 组 合 中 也 不 仅仅 局 限于 发 生 一 次 调整 功率 。 


在 设置 迭代 间隔 与 次 数 时 ， 为 了 降低 算法 复杂 度 与 执行 时 
间 ， 需 要 在 复 用 前 对 系统 先 使 用 中 断 判断 算法 进行 一 定 次 数 的 


测试 , 统计 出 系统 成 功 连 通 概 率 (成 功 连通 概率 =1- 系 统 中 断 概 
率 ) ， 用 Ps 表示 其 数值 。 在 设 定 交 代 次 数 : 时 ，Ps 数值 越 大 证 
明 系统 成 功 连通 率 越 高 ， 功 率 间隔 可 以 设置 的 越 大 ， 表 达 式 如 
下 : 


本 RD -PP 1> Ps >0.9 
1 .7) = (C17) 
PHD 0.9> Ps >0 
其 中 : PP 表示 蜂窝 用 户 和 D2D 用 户 的 最 大 发 射 功率 ，pU;P 


表示 最 小 功率 且 最 小 功率 设置 为 零 。1 与 7 在 计算 蜂窝 与 D2D 
发 射 功率 迭代 时 分 别 为 4， 胃 与 & ，)。 
2.3 通过 穷 举 算法 调整 特定 组 合 的 功率 

功率 调整 过 程 同样 依 据 穷 举 迭 代 算 法 , 蜂窝 与 D2D 用 户 初 
始 发 射 功 率 设置 为 最 低 发 射 功率 Pi 与 PRB, ， 所 能 达到 的 上 限 
为 W 矩阵 中 的 pV* 与 PP ， 间 隔 与 迭代 次 数 设置 分 别 为 三- 妖 ， 
六 与 刀 - 刀 ，Y2。 表 达 式 为 


SNRY 四 orICPCi， +y(0O+D) VoE pe (18) 
D* -lypD 
SNR =pP Prin+7 P+D) Vp E11 (19) 


功率 调整 过 程 与 章节 2.1 中 穷 举 的 算法 类 似 ， 功 率 控制 的 
算法 如 下 所 示 : 


for o=0: fi- A 


D2D 迭代 执行 第 o 次 
for p=0: tb-12 ”蜂窝 达 代 执行 第 p 次 
六 〈 若 中 断 判 断 算 法 返回 真 且 由 式 (18) 和 (19) 
计算 出 SNRY* > SNMR%in 且 SMNRP > 
SNRrin ) 


preak 功率 选择 结束 ， 并 储存 当前 功率 什 
else 
继续 执行 迭代 
end 
end 
end 


在 第 一 次 功率 从 代 算法 的 基础 上 使 用 剩余 迭代 次 数 进行 衣 
整 功率 步骤 的 迭代 ， 可 以 降低 算法 所 执行 的 计算 时 间 。 中 断 判 
断 过 程 与 SVRY > SNROi 与 SNRP* > SNRD;, 均 为 且 运 算 ， 三 者 
中 有 一 个 条 件 不 成 立 则 整个 判断 过 程 返回 假 。 

基 与 穷 举 搜索 算法 的 D2D 资源 分 配 算法 有 具体 流程 如 下 
个 蜂窝 小 区 ,生成 蜂 帘 用 广 


a) 设置 


b) 执行 一 定 次 数 的 中 断 概率 判断 算法 ， 统 计 成 功率 记 为 


c) 通 过 式 〈17) 计算 出 蜂窝 与 D2D 所 对 应 的 1 与 7》。 
j 穷 举 迭 代 算 法 计算 出 含有 功率 ， 信 噪 比 的 矩阵 本 。 
比例 公平 算法 对 到 进行 复 用 选取 , 并 依 序 储存 复 用 


人 对 复 用 和 矩阵 W 进行 中 断 判 断 ， 
且 算 法 结束 ， 若 返回 假 则 执行 g) 。 
g) 进行 选取 合适 的 调整 功率 组 合 (依据 U" 与 D” 储存 的 顺 
序 倒序 进行 ， 并 使 用 原则 a) “ec) 判断 是 否 适合 选取 〉。 
ph) 将 选取 出 的 组 合 进行 调整 功率 步骤 ， 若 在 迭代 次 数 内 中 
断 判 断 算法 返回 真 ， 即 系统 成 功 复 用 且 储存 当前 复 用 组 合 ， 算 
法 结束 。 


3 ”仿真 结果 与 分 析 


在 模拟 仿真 中 对 比 了 在 4G 系统 中 适用 的 开 环 功率 控制 
OLPC 算法 〈open loop power control) 、 蜂 窝 用 户 与 D2D 用 户 
发 射 端的 功率 同时 迭代 穷 举 的 资源 分 配 算法 ESM 算法 

(exhaustive search method) 、 引 入 了 调整 功率 步 又 的 蜂窝 与 
D2D 发 射 端 功率 同时 穷 举 的 资源 分 配 算法 NESM 算法 (new 
exhaustive search method ) 的 平均 连通 率 和 吞吐 量 。 其 中 对 比 
OLPC 算法 是 为 了 验证 适用 与 4G 的 功率 分 配 算法 不 能 适用 于 
5G 通信 环境 下 , ESM 算法 与 NESM 算法 (含有 调整 功率 步 又 ) 
的 对 比 目 的 是 为 了 验证 调整 功率 步骤 是 否 有 效 。 

3.1 仿真 参数 设置 

仿真 环境 为 单 蜂窝 基 站 (基站 半径 为 R ) 形成 的 圆 形 小 区 ， 
NN 个 蜂窝 用 户 与 M 对 D2D 用 户 随 机 分 布 在 小 区 中 。D2D 用 户 
对 中 的 发 射 端 与 接收 端 距离 在 不 超过 最 大 距离 Ra 内 随机 分 配 ， 


I 


真 则 储存 复 用 组 合 


若 返 


且 发 射 端 距离 基站 不 小 于 10 m。 路 损 模型 使 用 适用 于 5G 通信 
系统 的 METIS 2020, 采 用 LOS 的 UMI 路 损 。 仿 真 环境 在 
MATLAB 中 完成 , 仿真 时 间 长 度 为 10000 时 隙 。 仿真 参 数 如 表 
6 所 示 。 
表 6 仿真 参数 设置 
参数 参数 值 
小 区 半径 R/m 10<R<500 
D2D 对 距离 Ra/m 10< Ra <25 
仿真 长 度 10000 
系统 带宽 B /MHz 50 
载 频 大 /GHz 六 
蜂窝 用 户 个 数 10,30 
D2D 用 户 对 数 1.2.3。。“。10,30 
虹 声 功率 N /dBm -114 
蜂窝 用 户 最 大 发 送 功率 /dBm 24 
蜂 离 用 户 最 小 信 噪 比 /dBm 10 
D2D 用 户 最 大 发 送 功率 /dBm 15 
D2D 用 户 最 小 信 噪 比 /dBm 5 
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蜂窝 与 基站 间 的 损耗 , 蜂 窜 到 D2D 


22loglqd) + 32.79 


接收 端的 损耗 ， 不 同 D2D 之 间 的 。 10< 4 < 350 
d 
路 径 损 耗 ，D2D 发 射 端 到 基站 的 。 4010810 550 ) + 88.76 
350< d < 500 
损耗 


3.2 仿真 结果 分 析 


如 图 


2 所 示 , 对比 了 三 种 算法 在 蜂窝 用 
言 成 功 概率 。 


户 数 为 10 个 时 的 通 
其 中 在 D2D 复 用 对 数 为 一 对 时 ESM 算法 和 NESM 


算法 性 能 相同 ， 这 是 因为 在 D2D 为 一 对 时 复 用 矩阵 W 的 结构 


I 


运行 调整 功率 步骤 的 可 能 ,在 D2D 对 用 户 数量 大 于 蜂窝 
半数 时 统计 结果 来 看 ，3 
性 能 相 比 ESM 算法 ， 


入 调整 功率 步骤 的 NESM 算法 
通信 成 功 概率 平均 提高 了 15.7% 。 


D2D 复 用 对 数 / 对 


图 2 不 同 D2D 用 户 数 时 的 连通 率 


如 图 3 所 示 ， 


展示 了 含有 30 个 蜂 富 用 户 时 的 通信 成 功 概率 。 


可 以 看 出 引入 调整 功率 的 NESM 算法 与 ESM 算法 均 出 现 了 成 
功 概率 下 降 , 趋势 与 小 用 户 数 (蜂窝 用 户 为 10 个 ) 时 是 一 致 的 。 


但 当 D2D 对 


用 户 数 达到 最 大 蜂 窜 用 户 数 时 成 功 概率 为 0.513， 


相 比 于 小 用 


户 数 〈 概 率 为 0.714) 时 概率 出 现 了 下 降 。 


10 12 14 16 18 20 22 24 26 28 30 
D2D 复 用 对 数 / 对 


3 ”大 用 户 数 时 的 连通 率 


砚 


如 图 


4 所 示 , 展示 了 系统 中 D2D 用 
户 数 时 的 连通 概率 ， 可 以 看 出 随 着 系统 中 最 大 蜂 寓 用 
诈 ， 连 通 概率 有 下 降 趋势 ， 所 以 NESM 算法 在 小 用 户 数 时 
。 从 仿 
上 升 而 下 降 。 但 NESM 算法 相 比 于 未 引入 调整 功率 的 ESM 
算法 连通 性 能 仍 具 有 较 大 提升 。 


户 对 数 达到 了 最 大 的 峰 
户 数 


中 可 看 出 连通 性 能 会 随 着 系统 中 最 大 用 


记 数 


-ESM 
01| |-O-NEsM 
Mo 训 入 i 高 二 22 i 30 
与 蜂窝 用 户 数 相同 的 D2D 用 户 数 
图 4 D2D 与 蜂窝 用 户 数 相等 时 的 连通 率 


如 图 5 所 示 , 对 比 了 不 同 算法 的 蜂窝 与 D2D 用 户 发 射 功率 


的 平均 值 对 比 。 引 入 了 调 


整 功 率 步骤 的 NESM 算法 相 比 ESM 


算法 ， 在 保持 较 高 的 连通 
功率 平均 降低 了 10.5%。 
为 最 低 功率 ， 使 被 改变 的 


这 是 因为 调整 功率 步骤 的 初始 值 设置 


率 的 情况 下 可 以 使 发 射 功率 更 小 ， 使 


复 用 组 合 的 发 射 功率 可 以 迭代 至 达到 


满足 Qos 要 求 的 最 低 发 射 功率 值 。 


蜂窝 用 户 与 D2D 用 户 平均 发 射 功率 /mW 


D2D 复 用 对 数 /对 


图 5 蜂窝 与 


D2D 用 户 的 平均 发 射 功率 


如 图 6 所 示 , 展示 了 NESM 资源 分 配 算法 的 不 同 功率 间隔 


7y (Interval) 的 平均 连通 率 对 比 ， 


其 中 方块 线 代表 7 为 1.4 mW， 


率 间隔 中 可 以 看 出 ， 


五 角 星 线 代 表 7 为 3.7 mW, 星 线 代表 7 为 10 mW。 在 不 同 的 功 


7 的 数值 越 低 ， 其 中 断 概率 越 低 ， 复 用 连 
通 概率 越 高 。 这 是 因为 ? 越 小 ， 执 行 的 迭代 次 数 就 越 多 ， 能 得 


am 


狼 体 


到 的 功率 值 就 越 多 ， 


合适 的 发 射 功率 的 可 能 就 越 大 。 


| |-G@- Interval-1.4 
-日 ~ Interval-3.7 
0.1 | 一 友 - Interval-10 


D2D 复 用 对 数 / 对 


图 6 平均 连通 概率 与 》 的 关系 
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如 


7 所 示 ， 展 示 了 ESM 算法 与 NESM 的 平均 吞吐 量 对 


比 , 可 以 看 出 随 着 D2D 对 用 户 数 的 提升 两 种 算法 在 平均 吞吐 量 


上 均 有 
度 没 
率 为 目标 设计 的 ， 在 降低 中 断 概率 时 降低 了 发 射 功率 ， 而 发 射 
功率 影响 终端 


在 了 


的 降低 也 降低 了 用 户 能 源 消耗 。 相 比 于 传统 方法 ， 


人 


是 升 。 但 是 NESM 算法 在 复 用 对 数 越 来 越 高 时 的 上 升幅 
ESM 算法 快 ， 这 是 因为 NESM 算法 是 基于 降低 中 断 概 


接收 信 品 比 ， 进 而 影响 系统 平均 吞吐 量 。 


平均 春 吐 量 /Mbps 


1 2 3 4 和 6 2 8 9 10 
D2D 复 用 对 数 /对 
图 7 不 同 算法 的 平均 大 叶 量 


结束 语 


基于 穷 举 搜索 的 D2D 资源 分 配 算法 引入 了 功率 控制 模块 ， 
低 系统 中 断 概率 方面 具有 良好 的 性 能 ， 而 且 随 着 发 射 功率 
新 型 穷 举 功 


过 


率 控 制 算法 在 保持 通信 用 户 满足 Qos 的 条 件 下 ， 达 到 了 更 高 的 


系统 连通 率 与 更 低 的 
法 使 用 用 
组 合 且 有 一 对 一 复 用 要 求 的 情况 下 都 可 以 应 用 ， 如 无 线 网 络 、 


户 发 射 功率 。 由 于 新 型 穷 举 功率 控制 算 
阵 进 行 判断 ， 所 以 在 涉及 到 需要 用 户 复 用 


户 信 噪 比 入 


Lik 


路 


算法 、 传 感 器 网 络 等 。 但 在 降低 中 断 概率 的 同时 也 降低 了 


系统 平均 吞吐 量 ， 
何在 降低 中 断 概率 时 提高 平均 吞吐 量 将 是 下 一 步 的 研究 


目 功率 间隔 的 设 定 需要 系统 的 先 验 信息 ， 如 
标 o 
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